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OO ' Abstract. An element of a group is said to be reversible if it is conjugate to its 

' inverse. We characterise the reversible elements in the group of diffeomorphisms of 

. the real line, and in the subgroup of order preserving diffeomorphisms. 
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^ '. 1. Introduction 

(N . 

I""!' An element of a group is reversible if it is conjugate to its inverse. We say that 

^ ■ such an element is reversed by its conjugator. A diffeomorphism of the real line M is 

. ! an infinitely different iable homeomorphism of M whose derivative never vanishes. We 

I consider the group Diffeo(]R) of all diffeomorphisms of M, and the subgroup Diffeo'''(M) 

^ ' of order preserving diffeomorphisms. The object of this paper is to characterise the 

G^. reversible elements in each of these two groups. 

I I An involution in a group is an element of order two. One way to obtain a reversible 

>■ ' element is to form the product of two involutions. Such an element is reversed by each of 

^ ■ the two involutions, and conversely, an element that is reversed by an involution can be 

ly-^ ! expressed as a product of two involutions. Elements reversed by involutions are called 

I strongly reversible. The only involution in Diffeo'''(R) is the identity map. There are 

^ ■ many non-trivial involutions in Diffeo(M), but all are conjugate to the map x —x. 

OO ! Interest in reversibility originates from the theory of time-reversible symmetry in 

I dynamical systems, and background to the subject can be found in [21 E]- Finite group 

■ theorists use the terms real and strongly real instead of reversible and strongly reversible, 

^ . because an element of a finite group G is reversible if and only if each irreducible 

character of G takes a real value when applied to g. Reversibility in the homeomorphism 
group of the real line has been considered before by Jarczyk [4j and Young [12j. See 
also [31 [H] • Reversibility in the group of invertible formal power series was considered by 
O'Farrell in Previously, in [I], Calica had studied reversibility in groups of germs of 
homeomorphisms and diffeomorphisms that fix 0. Reversibility in the diffeomorphism 
group of the real hne is of particular interest because, whilst it is difficult to fully 
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classify conjugacy in Diffeo^(M) and Diffeo(]R), we are able to give a complete account 
of reversibility. 

The main results of the paper follow. 

Theorem 1.1. An element 0/ Diffeo'''(]R) is reversible if and only if it is conjugate to 
a map f in Diffeo^(M) that fixes each integer and satisfies 

f{x + l) = f-\x) + l, xeR. (1.1) 

Theorem 11.11 gives us an explicit method to generate all order preserving reversible 
diffeomorphisms. 

Theorem 1.2. Each reversible element o/Diffeo(M) is either (i) strongly reversible, or 
(a) an element 0/ DifFeo^(]R) that is reversible in Diffeo^(M). 

The alternatives (i) and (ii) are not exclusive. If / is an order reversing reversible 
diffeomorphism then Theorem 1 1 . 21 tells us that it is strongly reversible. Composing two 
non-trivial involutions in Diffeo(M) gives rise to an order preserving diffeomorphism; 
hence / must be an involution. 

We prove the following result about composites of reversible maps. 

Theorem 1.3. Each member 0/ Diffeo'''(M) can be expressed as a composite of four 
reversible diffeomorphisms. 

We do not know whether each element of Diffeo^(M) can be expressed as a composite 
of three, or even two, reversible elements. We also prove the following result about 
composites of involutions. 

Theorem 1.4. Each member 0/ Diffeo(]R) can be expressed as a composite of four 
involutions. 

The number four in this theorem is sharp because each order preserving diffeomor- 
phism that is not strongly reversible cannot be expressed as a composite of three invo- 
lutions. An obvious corollary of Theorem 11.41 is that each element of Diffeo(M) can be 
expressed as a composite of two (strongly) reversible diffeomorphisms. 

The structure of the paper is as follows. Section [2] contains relevant background 
material. Then in Section [3] we focus on the group Diffeo'*' (M) , and prove all our 
results related to that group, including Theorems 11.11 and 11.31 Section H] is about the 
group Diffeo(M), and in that section we prove all our results about Diffeo(M), including 
Theorems 11.21 and 11.41 Finally, in Section [5] we list some open problems. 

2. Background results 

An element / of a group G is reversible if there is another element h in G such that 
hfhr^ = f~^. We say that h reverses f, or that / is reversed by h. If g is an element 
of G that is conjugate to / then g is also reversible. We denote the fixed point set of a 
homeomorphism g by fix((7). Listed below are several results about diffeomorphisms of 
the real line. 
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Lemma 2.1 (Sternberg, [H]). Each fixed point free member of DiSeo^{M.) is conjugate 
either to the map x ^ x + 1 or the map x ^ x — 1. 

We remark that x ^— a; + 1 and x ^— > x — 1 are not conjugate in Diffeo'''(M), but they 
are conjugate by the map x i— >■ —x in Diffeo(]R). 

Lemma 2.2 (Kopell, Lemma 1(a), [5]). Suppose that f and g are order preserving 
homeomorphisms of an interval [a, b) such that fg = gf. If g has no fixed points in 
(a, b), but f has a fixed point in (a, b), then f is the identity map. 

For / in Diffeo(M), we use the notation Taf to denote the truncated Taylor series 



regarded as a formal power series in the indeterminate X. 

Let V denote the group of formally invertible formal power series having real coeffi- 
cients, under the operation of formal composition. The identity of V is the series 

X = X + OX^ + OX^ + -- - . 

The formal inverse of a power series P is denoted P~^. 

Lemma 2.3 (Kopell, Lemma 1(b), [S]). Let f and g be two elements of Diffeo'''(M) 
that both fix and commute. If T^f = X and is not an interior point offix{f), then 
Tog = X also. 

Our final lemma is about reversibility of formal power series. We are unable to find a 
precise reference for this lemma, so we provide a brief proof that relies on results from 



Lemma 2.4. If a non-identity element S = X + ■ ■ ■ inV is reversed by another element 
T = XX + ■ ■ ■ , where A < 0, then T is an involution. 

Proof. Let S = X + ttpX^ + ■ ■ ■ , where Op ^ 0. By ^ Theorem 4 and Corollary 6], 
p is even. Since commutes with S we deduce from [71 Proposition 1.5] that the X 
coefficient of T^, namely A^, equals 1. Hence A = — 1. Next, we can apply Lemma 3 
(ii)] to deduce that either T is an involution (in which case the lemma is proved), or else 
there is an odd integer q and non-zero real number bq such that = X + bgX'^ + ■ ■ ■ . 
However, Lubin shows in [71 Corollary 5.3.2(a)] that two non-identity commuting power 
series X + UmX"^ H — ■ , where Um 7^ 0, and X + VnX"^ H — ■ , where f „ 7^ 0, must satisfy 
m = n. We reach a contradiction because p is even and q is odd. Therefore T is an 
involution. □ 



3.1. Reversible maps. 

Elementary dynamical considerations tell us that a reversible element in the group of 
order preserving homeomorphisms of M must have infinitely many fixed points. In fact. 




n=l 



[Hi- 
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a reversing conjugation can only achieve its purpose by shunting the components of the 
complement of the fixed point set. This was first pointed out by Calica [Ij. 

We use the following lemma about homeomorphisms. 

Lemma 3.1. Suppose that f and h are order preserving homeomorphisms o/ R such 
that hfh^^ = f^^. Then each fixed point of h is also a fixed point of f . 

Proof. Suppose that h fixes the point p. We have two equivalent equations hfh~^ = f~^ 
and hf~^h~^ = f. From these equations we obtain hf{p) = f~^{p) and hf~^{p) = f{p). 
Order preserving homeomorphisms such as h have no periodic points other than fixed 
points; thus /(p) = f~^{p)- Therefore /^(p) = p, which means that f{p) = p. □ 

The next lemma works for diffeomorphisms, but not for homeomorphisms. 

Lemma 3.2. Suppose that f and h are order preserving diffeomorphisms ofM. such that 
hfh^^ = f^^. If h has a fixed point then f is the identity map. 

Proof. If h is the identity map then / is an order preserving involution, and therefore 
/ is also the identity map. Suppose then that h is not the identity map, but that it 
nevertheless has a fixed point. Choose a component {a,b) in the complement of fix{h). 
One of a or 6 is a real number (that is, we cannot have both a = — oo and b = +oo). 
Let us assume that a is a real number; the other case can be dealt with similarly. By 
Lemma 13.11 / fixes (a, b) as a set. The map / cannot be free of fixed points on (a, b). 
To see this, suppose, by switching / and f~^ if necessary, that /(x) > x for each real 
number x in (a, b). Then 

X > f~^{x) = hf{h'^{x)) > hh''^{x) = x, 

which is a contradiction. Since / has a fixed point in (a, 6), Lemma [2.21 applied to the 
maps / and h"^ shows that / coincides with the identity map on (a, b). We already know 
that / coincides with the identity map on fix(/i); thus / is the identity map. □ 

We are now in a position to prove the first main result. 

Proof of Theorem \l.l\ Let t be the map given by t{x) = x + 1 for each x. Then (11.11) 
states that tft~^ = f^^. Thus a diffeomorphism / that satisfies (II. ip is reversible, and 
likewise all conjugates of / are reversible. 

Conversely, suppose that g and h are elements of Diffeo"*'(M) such that hgh~^ = g~^. 
The theorem holds when g is the identity, so let us suppose that g is not the identity. 
This means that we can assume, by Lemma [3. 2 [ that h is free of fixed points. Observe 
that h^^gh = g~~^; hence by replacing h with if necessary we can assume that 
h{x) > X for each x. 

By Lemma [2.11 we see that there is an element k in Diffeo'''(R) such that khk~^ = t. 
Define / = kgk^^. Then tft~^ = f~^; that is, (II. ip holds. Now /, like g, must have a 
fixed point, and by conjugating / by a translation we may assume that this fixed point 
is 0. Since translations commute, this conjugation does not affect (II. ip . Finally, from 
the equation = we deduce that / fixes each integer. □ 
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We can construct a diffeomorphism / that satisfies f 1 1.11) explicitly by defining / 
on [0, 1] to be an arbitrary order preserving diffeomorphism of [0, 1] such that Tq/ = 
(Tif)~^, and then extending the domain of / to M using (II. ip . More precisely, we have 
the following corollary of Theorem II. 1[ 

Corollary 3.3. Let g G Diffeo^(]R). Then the following two conditions are equivalent: 

(i) The map g is reversible in Diffeo^(]R). 

(ii) There exist 

(a) a formally invertible power series P; 

(b) an order preserving diffeomorphism (f) of [0, 1], with 

T,4> = P, T,<f) = P-I; 

and 

(c) h G Diffeo^(M), such that g = hfh^^, where, for each n in Z, 

_ ~ 2n) + 2n 2n ^ X < 2n + 1, 

~ \<P~^{x - 2r2 - 1) + 2n + 1 if 2n + I ^ x < 2n + 2. 

Remark 3.4. Each map / of part (ii) commutes with x ^ x + 2. Hence / is the lift 
under the covering map x ^ exp(7ria:) of the order preserving diffeomorphism of the 
unit circle / given by f{e^^^) = e'^'^^^^\ Moreover / is reversed by a; h-> x + 1; thus / is 
reversed by rotation by tt. 

3.2. Composites of reversible maps. 

Lemma 3.5. Each fixed point free element o/Diffeo'^(M) can he expressed as a composite 
of two reversible elements o/ Diffeo"*" (R) . 

Proof. By Lemma 12.11 it suffices to find a single fixed point free map that can be ex- 
pressed as a composite of two reversible diffeomorphisms. Let / be a reversible order 
preserving diffeomorphism such that f{x + 1) = f~^{x) + 1 for each real number x, and 
f{y) > y for each element y of (0, 1). The graph of such a map / is shown in Figure [H 

Let a be an element from the interval / (|)). Notice that every order preserving 
diffeomorphism h of [|, a] satisfies h{x) < /(x) for x G [|, a] • Choose an order preserv- 
ing diffeomorphism g of [a, |] such that Tag = Tsg = X, and such that g{x) < /(x) 

for each x G [a, |] . (This construction is possible by a classic result of Borel, which 
says that to each formal power series P there corresponds a smooth function / de- 
fined in a neighbourhood of such that Tq/ = P.) Next, choose an order preserving 
diffeomorphism k from [|, a] to [a, |] such that Tik = Tak = X. 

We extend the definition of (7 to R by defining g{x) = k^^g^^k{x) for x G 
and g{x + 2) = g{x) + 2 for all x G R. We extend the definition of k by defining 
k(x) = k~^(x) + 2 for x G [a, |] and k{x + 2) = k(x) + 2 for all x G R. The resulting 
maps g and k are both order preserving diffeomorphisms. Moreover, one can check 
that the equation g{x) = k~^g~^k{x) is satisfied for points x in [|,|]. Since both 
maps commute with x 1^ x + 2, this equation is satisfied throughout R. Finally, we 
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Figure 1. 

have defined g such that f{x) > g{x) for elements x of [|, |], and in fact f{x) > g{x) 
everywhere, again, because both maps commute with x ^ x + 2. Therefore g~^f is a 
fixed point free diffeomorphism expressed as a composite of two reversible maps. □ 

Proof of Theore'm \1.3[ Choose / in Diffeo'''(M). Choose a fixed point free diffeomor- 
phism g such that g{x) < f{x) for each a; G M. Then g~^f[x) > x for each x in M, so 
the map h = g~^f is also free of fixed points. Since / = gh, the result follows from 
Lemma 13. 5[ □ 

We do not know whether each element of Diffeo^(M) is the composite of three re- 
versible elements. 

4. Reversibility in the full diffeomorphisms group 

4.1. Order reversing reversible maps. 

We denote the set of order reversing diffeomorphisms of M by Diffeo~(M). The next 
proposition fails for homeomorphisms. 

Proposition 4.1. An order reversing member o/Diffeo(M) is reversible in Diffeo(M) if 
and only if it is an involution. 

Proof. Involutions are all reversible by the identity map. Conversely, suppose that 
/ G Diffeo~(M), h G Diffeo(M), and hfh~^ = f~^. By replacing h with hf if necessary, 
we may assume that h preserves order. From the equation hf = f~^h we deduce that h 
fixes the unique fixed point of /. Now, hf'^h"^ = f~^, and preserves order; therefore 
Lemma [3.21 applies to show that is the identity map, as required. □ 
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Proposition 14.11 accounts for all order reversing reversible diffeomorphisms. In The- 
orem 11.11 we described all order preserving diffeomorphisms that are reversed by order 
preserving maps. That leaves only order preserving diffeomorphisms that are reversed 
by order reversing maps. These are examined next. 

4.2. Strongly reversible maps. 

Lemma 4.2. Fixed point free diffeomorphisms are strongly reversible. 

Proof. A fixed point free diffeomorphism is, by Lemma 12.11 conjugate in the group 
Diffeo(M) to X X + 1, and this map is reversed by the involution x h-^ —x. □ 

Proposition 4.3. // a member o/ Diffeo^(M) is reversed by a member o/ Diffeo~(M) 
then it is strongly reversible. 

Proof Let / G Diffeo+(M), h e Diffeo~(M), and hfh-^ = f-\ We wish to show that / 
is strongly reversible. Given Lemma [4.2[ we may assume that / has a fixed point. By 
conjugation, we can assume that the fixed point of h is 0. Notice that h permutes the 
fixed points of /. We define an involutive homeomorphism k by 



k{x) 




ifx^O, 
x) if X < - 



If /(O) = then clearly, kfk = / ^; however, k may not be a diffeomorphism. Note 
that /'(O) = 1, because /'(O) = (/~^)'(0). We consider three cases. 

First, suppose that / coincides with the identity on a neighbourhood of 0. In this 
case we have freedom to adjust the definition of k near so that it is an involutive 
diffeomorphism, without disturbing the validity of the equation kfk = f~^. 

Second, suppose that is not an interior fixed point of /, but that Tq/ = X. Since 
/i^ commutes with /, it follows from Lemma [2.31 that TqH is an involution, so that k is 
already a diffeomorphism. 

Third, suppose that is a fixed point of / and Tq/ ^ X. By Lemma [2.41 TqH is an 
involution, and again. A; is a diffeomorphism. 

Now suppose that lies inside a component (a, b) of M \ fix(/). Since / has a fixed 
point, we know that (a, b) ^ M. Moreover, because the order reversing map h fixes 
(a, 6), both end points a and b are finite, and h{a) = b and h{b) = a. Therefore 
fixes a, b, and 0, and commutes with /. By Lemma [2.21 h'^{x) = x for each x G [a,b]. 
This means that h and coincide inside {a,b), so that /c is a diffeomorphism, and 
kfk-^ = f-\ □ 

Proof of Theorem Combine Propositions 14.11 and 14.31 □ 

Since all non-trivial involutions in Diffeo(M) are conjugate to x i— > —x we have the 
following explicit method to construct all strongly reversible elements of Diffeo(M): 

Corollary 4.4. Let g G Diffeo^(]R). Then the following two conditions are equivalent: 
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(i) The map g is reversible in Diffeo(M) by an order reversing diffeomorphism. 

(ii) There exist 

(a) a formally invertible power series P that is strongly reversed by the power 
series —X; 

(b) a point p and an order preserving diffeomorphism (f> : [p, oo) —>■ [—p, oo) 



such that Tp(f) = P; 



(c) h G Diffeo(]R), such that g = hfh ^ , where 
fix)- 



(j){x) if X ^ p, 

—(t>^^{—x) if X ^ p. 



Note that the graph of a map reversed by x —x is symmetric in the hne y = —x. 
Refer to [U (U [12] for more information on strong reversibihty of homeomorphisms. 

Proposition His] shows that elements of Diffeo'''(M) that are reversed by order reversing 
elements of Diffeo(]R) are strongly reversible in Diffeo(R). There are, however, elements 
of Diffeo'''(M) that are reversed by order preserving elements of Diffeo(R) that are not 
strongly reversible in Diffeo(R). In fact, for order preserving diffeomorphisms, the 
properties of being reversible in Diffeo'''(M) and strongly reversible in Diffeo(]R) are 
logically independent. To demonstrate this, we must, in turn, find an example of an 
order preserving diffeomorphism that is 

(i) neither reversible in Diffeo'^(M) nor strongly reversible in Diffeo(]R); 

(ii) not reversible in Diffeo'''(M), but strongly reversible in Diffeo(M); 

(iii) reversible in Diffeo'''(M), but not strongly reversible in Diffeo(M); 

(iv) reversible in Diffeo^(]R) and strongly reversible in Diffeo(M). 

Examples of (i) and (ii) are readily constructed. For (ii), any non-trivial strongly re- 
versible diffeomorphism which coincides with the identity map outside a compact set will 
suffice, because Theorem 11.11 tells us that such a map cannot be reversible in Diffeo'*'(]R). 
We now give an example of (iii), and then a non-identity example of (iv). 

4.3. Example (iii). 

We shall describe an order preserving diffeomorphism / that is reversible by order 
preserving diffeomorphisms, but not by order reversing involutions. The map described 
is not even strongly reversible as a homeomorphism. We assume some common knowl- 
edge of conjugacy in the homeomorphism group of the real line, which can be found, 
for example, in [3]. 

We shall define / to be an element of Diffeo^(M) such that fix(/) = Z. To specify / 
up to topological conjugacy, it remains only to describe the signature on M \ Z, which 
we represent by an infinite sequence of + and — symbols. A + symbol corresponds 
to an interval {n,n + 1) for which f{x) > x for each x G {n,n + 1), and a — symbol 
corresponds to an interval (n, n + 1) for which f{x) < x for each x G (n, n + 1). The 
signature of a homeomorphism of M is discussed in more detail in |3]. Suppose the 
signature of / consists of the 12 symbol sequence 

+ ,+,+,-,-,+,-,-,-,+,+,-, (4.1) 
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repeated indefinitely, in both directions. The map / can be chosen to be a diffeo- 
morphism. A portion of a graph of such a function is shown in Figure [21 It satisfies 
hfh'^ = f~^, where h is given by the equation h{x) = x + 6. On the other hand, it is 
straightforward to see (or refer to P]) that / is not reversible by a non-trivial involution, 
as the doubly infinite sequence generated by (14. ip read forwards is different from the 
same sequence read backwards. 




Figure 2. 



4.4. Example (iv). 

Now we give an example of a non-trivial order preserving diffeomorphism / that is 
reversible in Diffeo'''(M) and strongly reversible in Diffeo(M). 

Choose any non-identity function (p in Diffeo'*'([0, 1]), with Tq^ = Ticp = X, and 
define in turn 

t{x) = —(/){x), ^ X ^ 1, 

t{x) = r"-^(x), -1 ^ a; < 0, 

r(x + 2) = -t{-x)-2, -1<x^1, 

and extend r to M by requiring that 

t{x + A) = t{x) - 4, xeR. 

Then r is an involutive element of Diffeo^(]R), so that / = — r is an element of Diffeo^(]R) 
that is strongly reversible in Diffeo(]R). 

On the other hand, r{x + 2) = —t{—x) — 2 for all x G M, so 

fix + 2) = -t{x + 2) = r(-x) + 2 = r\x) + 2. 
Hence / is also reversible in Diffeo"*" (M) . 
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Figure 3. 



4.5. Composites of involutions. 



Proposition 4.5. Each member o/Diffeo (M) can be expressed as a composite of three 
involutions. 

Proof. Given an element / of Diffeo~(M), choose an involution r such that r(x) > f{x) 
for each real number x. Then Tf{x) > x. The map r/ is strongly reversible, by 
Lemma 14. 2[ Therefore / can be expressed as a composite of three involutions. □ 



Proof of Theorem \1.4\ Given an element / in Diffeo (M), the map — /, a member of 
Diffeo~(R), can be expressed as a composite of three involutions. The result follows 
immediately from Propositioni 14.51 □ 

4.6. Composites of reversible maps. 

Proposition 4.6. Each member of Diffeo(M) can be expressed as a composite of two 
strongly reversible maps. 

Proof. Immediate from Proposition 14.51 and Theorem 11.41 □ 
The corresponding result for homeomorphisms is due to Fine and Schweigert p]. 

5. Open questions 

We list two open problems which have emerged from our study. 

Question 5.1. What is the smallest positive integer m such that each member of 
Diffeo'''(M) can be expressed as a composite of m reversible maps? 
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Certainly m > 1, and we have proven that m ^ 4. 

Question 5.2. What can be said about reversibility in the group of homeomorphisms 
of the real line that are n times continuously differentiable in both directions, or in the 
group of homeomorphisms of the real line that are real analytic in both directions? 
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